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IN THE CLAIMS: 

Please amend the claims as follows: 

1 . (Previously Presented) A method comprising: 

providing an instruction to access valid data in a cache and to indicate that a line storing 
the valid data in the cache is a candidate for replacement by reducing an importance level of the 
line after the valid data is accessed while maintaining the line as a valid line. 

2. (Previously Presented) The method as recited in claim 1 further 
comprising: 

reducing an importance level of the line based on the instruction. 

3. (Previously Presented) The method as recited in claim 2 wherein the 
reducing of the importance level of the line results in the line being replaced prior to an other line 
scheduled for replacement by a replacement policy of the cache. 

4. (Previously Presented) The method as recited in claim 3 wherein the 
replacement policy is a least recently used policy and wherein said other line is less recently used 
than the line. 

5. (Previously Presented) The method as recited in claim 1 further 
comprising: 

altering an allocation methodology of the cache based on the instruction. 

6. (Previously Presented) The method as recited in claim 1 wherein the 
instruction is part of an application kernel. 

7. (Original) The method as recited in claim 1 wherein the instruction is 
generated by a compiler. 
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8. (Original) The method as recited in claim 1 wherein the instruction is an 
extension of a memory access instruction. 

9. (Previously Presented) A machine-readable medium having stored thereon 
an instruction to perform a method comprising: 

accessing a valid data memory component and indicating that a line storing valid data in 
a memory of a cache is a candidate for replacement by reducing an importance level of the line 
while maintaining the line as a valid line. 

10. (Canceled) 

1 1 . (Previously Presented) The machine-readable medium as recited in claim 9 
wherein the reducing of the importance level of the line results in the line being replaced prior to 
an other line scheduled for replacement by a replacement policy of the cache. 

12. (Previously Presented) The machine-readable medium as recited in claim 
1 1 wherein the replacement policy is a least recently used policy and wherein said other line is 
less recently used than the line. 

13. (Previously Presented) The machine-readable medium as recited in claim 9 
further comprising: 

altering an allocation methodology of the cache based on the instruction. 

14. (Previously Presented) The machine-readable medium as recited in claim 9 
wherein the instruction in part of an application kernel. 

15. (Previously Presented) The machine-readable medium as recited in claim 9 
wherein the instruction is generated by a compiler. 
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16. (Previously Presented) The machine-readable medium as recited in claim 9 
wherein the instruction is an extension of a memory access instruction. 

17. (Previously Presented) A machine-readable medium having stored thereon 
a plurality of executable instructions to perform a method comprising: 

providing an instruction to access valid data in a cache and to indicate that a line storing 
the valid data in the cache is a candidate for replacement by reducing an importance level of the 
line after the valid data is accessed while maintaining the line as a valid line. 

18. (Previously Presented) The machine-readable medium as recited in claim 

17 wherein the method further comprises: 

reducing an importance level of the line based on the indication. 

19. (Previously Presented) The machine-readable medium as recited in claim 

18 wherein the reducing of the importance level of the line results in the line being replaced prior 
to an other line scheduled for replacement by a replacement policy of the cache. 

20. (Previously Presented) The machine-readable medium as recited in claim 

19 wherein the replacement policy is a least recently used policy and wherein said other line is 
less recently used than the line. 

2 1 . (Previously Presented) The machine-readable medium as recited in claim 
17 the method further comprises: 

altering an allocation methodology of the cache based on the indication. 

22. (Previously Presented) The machine-readable medium as recited in claim 
17 wherein the indication is part of an application kernel. 

23. (Previously Presented) The machine-readable as recited in claim 17 
wherein the indication is generated by a compiler. 
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24. (Previously Presented) The machine-readable medium as recited in claim 
17 wherein the indication is an extension of a memory access instruction. 

25. (Previously Presented) A cache comprising: 

a cache memory including a cache line storing valid data; and 

a cache control logic to receive an instruction to access the valid data and an indication to 
reduce an importance level of the cache line based on the instruction while maintaining the cache 
line as a valid cache line. 

26. (Original) The cache as recited in claim 25 wherein the instruction provides 
an indication that the cache line is a candidate for replacement. 

27. (Original) The cache as recited in claim 26 wherein the cache control logic 
reduces an importance level of the cache line based on the indication. 

28. (Original) The cache as recited in claim 27 wherein the reducing of the 
importance level of the cache line results in the cache line being replaced prior to another cache 
line scheduled for replacement by a replacement policy of the cache. 

29. (Original) The cache as recited in claim 25 further comprising altering an 
allocation methodology of the cache based on the instruction. 
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30. (Previously Presented) A method for controlling a cache comprising: 
providing an instruction to access valid data in the cache and to indicate that a line storing 

the valid data is a candidate for replacement by reducing an importance level of the line; and 
reducing an importance level of the line based on the instruction after the valid_data is 
accessed while maintaining the line as a valid line. 

3 1 . (Previously Presented) The method as recited in claim 30 wherein the 
reducing of the importance level of the line results in the line being replaced prior to an other line 
scheduled for replacement by a replacement policy of the cache. 

32. (Previously Presented) The method as recited in claim 3 1 wherein the 
replacement policy is a least recently used policy and wherein said other line is less recently used 
than the line. 

33. (Previously Presented) The method as recited in claim 30 further 
comprising: 

altering an allocation methodology of the cache based on the instruction. 

34. (Previously Presented) The method as recited in claim 30 wherein the 
instruction is part of an application kernel. 

35. (Previously Presented) The method as recited in claim 30 wherein the 
instruction is generated by a compiler. 
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36. (Previously Presented) A processor comprising: 

a decoder to receive a reduced importance cache line instruction to cause said processor 

to 

access a valid data memory component, and 

indicate that a line storing valid data in a memory of a cache is a candidate for 
replacement by reducing an importance level of the line while maintaining the line as a valid 
line. 

37. (Previously Presented) The processor of claim 36 wherein the reducing of 
the importance level of the line results in the line being replaced prior to an other line scheduled 
for replacement by a replacement policy of the cache. 

38. (Previously Presented) The processor of claim 36 wherein the replacement 
policy is a least recently used policy and said other line is less recently used than the line. 

39. (Previously Presented) The processor of claim 36 wherein said reduced 
importance cache line instruction is further to cause said processor to: 

alter an allocation methodology of the cache based on the instruction. 
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